#include "DSU.hpp"
#include "tools.hpp"
#include <cstdio>

int main()
{
    auto& ansi = lxj::OpenANSI::instance();
    ansi.set_mode(1).set_color(76);
    lxj::Time time;
    auto&     random = lxj::Random<int>::instance();

    std::vector<std::vector<char>> grid{{'1', '1', '0', '0', '0'},
                                        {'1', '1', '0', '0', '0'},
                                        {'0', '0', '1', '0', '0'},
                                        {'0', '0', '0', '1', '1'}};
    auto                           ans = lxj::NumberOfIslands().numIslands(grid);
    std::printf("%d", ans);

    std::puts("");
    return 0;
}